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ABSTRACT 

\ The  observability  requirements  for  bearings-only  target  motion  analysis 
(TMA)  are  rigorously  established  by  solving  a  third-order  nonlinear  differential 
equation.  Closed-form  expressions  are  developed  and  subsequently  used  to 
specify  necessary  and  sufficient  conditions  on  own  ship  motion  that  ensure  a 
unique  tracking  solution.  It  is  shown  that  for  certain  types  of  maneuvers  the 
estimation  process  remains  unobservable,  even  when  the  associated  bearing  rate 
is  non-zero.  Such  maneuvers  are  frequently  overlooked  in  heuristic  discussions 
of  TMA  observability,  which  may  account  for  some  common  misconceptions  regard¬ 
ing  the  characteristics  of  acceptable  own  ship  motion..^ — -  " 
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INTRODUCTION 


Passive  bearings-only  tracking  techniques  are  utilized  in  a  variety  of 
i  theoretical  and  practical  applications.  *  **  In  the  ocean  environment,  two- 

dimensional  target  motion  analysis  (TMA)  is  perhaps  most  familiar.  ^  Here, 
a  moving  observer  (own  ship)  monitors  sonar  bearings  from  an  acoustic  source 
(target)  travelling  with  constant  velocity,  and  subsequently  processes  these 
measurements  to  obtain  estimates  of  source  position  and  velocity.  The  geometric 
configuration  is  depicted  in  figure  1,  where  both  own  ship  and  target  are  pre¬ 
sumed  to  lie  in  the  same  horizontal  (x-y)  plane. 
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Figure  1 


Whenever  bearing  data  are  extracted  from  a  single  sensor,  the  aforemen¬ 
tioned  estimation  problem  will  remain  unobservable  prior  to  an  own  ship 
maneuver.  Indeed,  unique  tracking  solutions  cannot  be  obtained  for  unaccel¬ 
erated  motion. ^  It  is  this  prerequisite  maneuver  which  distinguishes 
bearings-only  TMA  from  more  conventional  localization  techniques  (e.g., 
classical  triangulation  ranging,  etc.)  and  introduces  added  complexity  to 
the  problem. 
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Unfortunately,  the  subject  of  TMA  observability  has  not  received  adequate 
attention  in  the  literature.  Solution  uniqueness  requirements  have  evolved 
mainly  from  heuristic  and/or  geometric  arguments ,  which  often  lack  mathematical 
rigor.  As  a  result,  certain  misconceptions  prevail  regarding  the  character¬ 
istics  of  acceptable  own  ship  motion;  e.g.,  the  assumption  that  any  maneuver 
will  suffice  provided  the  associated  bearing  rate  is  non-zero.  In  this  paper 
we  rigorously  establish  necessary  and  sufficient  conditions  for  TMA  observ¬ 
ability.  The  system  is  recast  in  equivalent  linear  form  which  allows  direct 
application  of  a  simplified  observability  test.  Subsequent  analysis  yields  a 
third-order  nonlinear  differential  equation  embodying  the  pertinent  constraints 
on  own  ship  motion.  By  solving  this  equation  it  is  shown  that  certain  types 
of  maneuvers  are  unacceptable,  despite  the  presence  of  non-zero  bearing  rates. 
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PROBLEM  FORMULATION  AND  ANALYSIS 

The  equations  of  motion  for  a  constant  velocity  target,  as  depicted  in 
figure  1,  may  be  expressed  in  the  form 

i.(t)  *  v(t)  (la) 

±(t)  =  -a^/t) 

where 

v(t)  -  vt(t)-vj(t). 

Here,  ir -  [rx,ry]  and  v  =  [vx,Vy]’  represent  the  relative  range  and 
velocity,  while  Sq  =  [a0x,a0y]'  describes  own  ship  acceleration.  The 
remaining  vectors  Vq  «  [vox,v0y]'  and  *  ^vtx»vty^'  denote  own  ship  and 
target  velocity,  respectively;  however,  these  will  not  be  used  explicitly 
in  the  ensuing  analysis.  Finally,  we  note  that  equation  set  (1)  can  be 
integrated  to  yield  the  familiar  expressions:  ^ 


(lb) 


(2) 


r(t)  =  r(tQ)+(t-to)v(t0)  - 

2o(T)dT 


(t-f)a0(T)dT 


v(t)  =  v(tQ)  - 


O  '■  "O'— '”0' 

‘t 

.  C0 

where  tQ  denotes  some  arbitrary  fixed  initial  time. 

Since  we  are  primarily  concerned  with  the  theoretical  aspects  of 
observability,  only  noise-free  data  measurements  will  be  considered. 
For  bearings-only  TMA,  these  measurements  consist  of  line-of-sight 
angles  (see  figure  1)  which  satisfy  the  nonlinear  relation 
S(t)  =  tan_1[rx(t)/fy(t)]  . 

Ordinarily,  the  presence  of  measurement  nonlinearities  would 
dictate  an  analysis  utilizing  techniques  such  as  the  "ratio  test"^ 


(3a) 

(3b) 


(A) 
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g 

or  the  "strongly  positive  semi-definite  condition.'1  However, 
application  of  these  relatively  complicated  procedures  may  be  avoided 
here  by  rewriting  (4)  in  equivalent  linear  form;  i.e., 

M(t)x  «  y(t) 

where 

x  =  [rx(t0),ry(t0),vx(t0),vy(t0)]' 

M(t)  =  [cos6(t),-sing(t), (t-t0)cosg(t),-(t-to)sine(t)] 
and 

ft 

y(t)  ■  (t-t)[aox(T)cosg(t)-a  (T)Sin8(t)]dT. 

.  co 

Observe  that  M(t)  and  y(t)  depend  only  upon  8(t)  and  a^t)  which 


(5) 

(6) 

(7) 

(8) 


are  known  functions  of  time.  The  TMA  solution  parameters  (unknown 
initial  states)  have  all  been  incorporated  into  a  constant  vector  x. 
Consequently,  (5)  may  be  viewed  as  the  time-varying  measurement 
equation  for  a  static  linear  system.  It  is  well-known11*  1^  that 
systems  of  the  aforementioned  type  are  completely  observable  if  and 
only  if  the  Grammian  matrix 

D(t)l  T  M'(T)M(T)dT  (9) 

To 

is  positive  definite  for  some  t>tQ. 

Although  (9)  may  be  utilized  to  specify  own  ship 

motion  requirements,  the  attendant  computations  are  particularly 

12 

cumbersome.  A  simpler  approach  involves  repeated  differ¬ 

entiation  of  (5)  to  obtain  a  consistent  set  of  linear  equations 
for  che  unknown  vector  x.  Specifically, 

A(t)x  =  y(t)  (10) 
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where  A(t)  is  a  (4x4)  partitioned  matrix 


A(t)  = 


£<t)  «  [y(t),y(t),y(t),‘y(t)]' . 


The  general  solution  to  (10)  may  he  written  in  the  formJ 


x  =  A ff(t)*(t)  +  [I-Aff(t)A(t)]z(t) 


where  Aff(t)  denotes  the  generalized  inverse  of  A(t)  and  z(t) 


represents* any  arbitrary  vector  of  appropriate  dimension.  From 


this  result  it  is  evident  that  x  can  be  uniquely  determined  if  and 


only  if  Rank[A(t) ]  *  4  for  some  t  >  t  indeed,  when  A(t)  attains 


full  rank,  the  relation  A^(t)  =*  A  ^(t)  is  automatically  satisfied ^ 


so  that 


x  =  A_1(t)x(c). 


However,  if  A(t)  remains  rank  deficient  for  all  t,  the  second  term 


in  (13)  will  never  vanish;  consequently,  x  always  contains  an 


arbitrary  component  which  renders  the  system  unobservable. 


The  preceding  discussion  reveals  that  all  solution  uniqueness 


requirements  are  implicitly  embodied  in  the  scalar  constraint 


relation  det[A(c)]£C  which  ensures  that  A(c)  will  attain  full 


rank  for  some  value  of  t.  Utilizing  (7)  and  (11),  this  constraint 


e»Bg, -  ■  fcg»y*jp*  .  1  -  * 
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relation  may  be  written  ass  * 

det[A(t) ]  =  2S(t)8(t)  -  3S2(t)  +  4B4(t)  4  0 
or,  equivalently. 


(15) 


8(t)  t  tan 


rx(t0)  +  (t-t0)vx(tQ) 
r  (tQ)  +  (tQ) 

- 


(16) 


Recall,  however,  that  B(t)  must  satisfy  the  relation 


’rx(t0)  +  (t-t0)Vx(t0)  - 

(t-T)aox(x)dT 

B(t)  =  tan-1 

fco 

ry(Co)  +  (t-t0)Vy(t0)  - 

J 

l  ^-T)aoy(T)dT 

co 

which  follows  from  (3a)  and  (4).  Consequently,  a  unique  tracking 
solution  can  be  extracted  from  bearings-only  data  if  and  only  if 
the  right  hand  sides  of  (16)  and  (17)  are  functionally  dissimilar; 

I*  y 


rX^C0^  +  (t~tO^X^O^  “ 

't  _ 

(t-x)aQX(x)dx 
co 

i 

*rx(t0)  +  (t-to>vx(to> 

(18) 

ry(t0)  +  (t-t0)Vy(t0)  - 

t  (t-x)aoy(x)dx 
co 

ry(tD)  +  (t-t0)Vy(t0) 

Examination  of  (18)  readily  reveals  the  (prerequisite)  need  for  an 
own  ship  maneuver  to  render  the  system  observable.  Indetd,  if  no 
maneuvers  occur,  the  constraint  relation  will  be  violated  since  both 
sides  of  (18)  become  identically  equal.  Although  this  result  is  well- 
known,  4-7  it  does  not  constitute  a  complete  statement  of  TMA  observ¬ 
ability.  The  reason  is  that  (18)  cannot  be  satisfied  simply  by 


*  These  results  are  derived  by  explicitly  evaluating  det[A(t)]  and 
subsequently  solving  the  homogeneous  differential  equation  corre¬ 
sponding  to  det(A(t)]  *  0  with  appropriate  initial  conditions. 
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virtue  of  an  arbitrary  own-ship  maneuver.  The  condition 
a^(t)  %  (5  is  necessary,  but  not  sufficient;  i.e.,  certain 
types  of  maneuvers  are  unacceptable.  To  rigorously  fulfill 
all  requirements  embodJ«d  in  (18),  it  is  both  necessary  and 
sufficient  that 
ft 

(t-O^COdt  t  a(t)[r(tQ)  +  (t-tQ)v(t0)]  (IS) 

to 

for  any  arbitrary  scalar  function  a(t). 

Equation  (19)  provides  a  comprehensive  mathematical 
r/'.presentat.-.on  of  the  TMA  observability  requirements.  Moreover, 
r:vs  e:'*p';es*?ii'u  ir-  amenable  to  simple  physical  interpretation. 

Fcr  examp' .4,««ccing  a(t)  =  0  readily  demonstrates  how  system 
observability  is  contingent  upon  an  own  ship  maneuver  as 
pre’^.  lsly  discussed.  Similarly,  if  a(t)  i  0,  it  becomes 
evident  tb  t  the  motion  constraints  imposed  by  (19)  can  be 
violated  even  though  a^t)  1  0;  thus,  certain  types  of  maneuvers 
are  precluded.  These  particular  maneuvers  always  result  in  own 
ship  positional  changes  which  lie  along  the  instantaneous  bearing 
line  (see  figure  2).  As  such,  the  time  characteristics  of  S(t) 
will  become  indistinguishable  from  those  produced  by  unaccelerated 
motion. 
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TARGET 

TRAJECTORY 


UNACCEPTABLE 
OWN  SHIP 
TRAJECTORY 
(WITH  MANEUVERS) 


Another  interpretation  of  system  observability  derives  by 
recasting  (19)  In  the  form 
’t 

(t-t ) [aoX(T)ccss(t)-*aoy(T)sln8(t) ]dT  f-  0  (20) 

o 

and  then  comparing  (8)  with  (20)  to  obtain  an  equivalent 
constraint  relation  y(t)  f  0.  Note,  however,  that  this 
latter  condition  further  implies 

V(t)  i  0  (21) 

which  follows  directly  from  (12).  Consequently,  satisfying 
the  requirement  det[A(t)]  i  0  actually  guarantees  a  unique 
and  non-trivial  TMA  solution,  as  would  be  expected  from 
physical  considerations. 


8 


utilized  in  lieu  of  (19)  as  an  alternative  test  for  observ¬ 


ability.  Although  this  particular  constraint  involves  only 
the  scalar  function  y(t),  it  should  be  recognized  that  the 
foregoing  analysis  of  A(t)  was  necessary  in  order  to  establish 
the  crucial  equivalence  relationship 

y(t)  t  0<^det[A(t)l  =  0  (22) 

from  which  (20)  is  derived. 
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SUMMARY  AND  CONCLUSIONS 

The  observability  requirements  for  bearings-only  TMA  have  been  rigorously 
established.  It  was  shown  that  unique  tracking  solutions  can  be  obtained  if 
and  only  if  own  ship  accelerates,  subject  to  the  constraint 
‘t 

(t—r)  Uox(T)cosg(t)  -  aoy(r)sinB(t)  ]  dx  ^  0  . 

.  Co 

Further  analysis  has  revealed  a  previously  unknown  class  of  maneuvers  for  which 
the  system  remains  unobservable.  The  bearing  measurements  associated  with  these 
maneuvers  are  indistinguishable  from  those  corresponding  to  unaccelerated 
motion. 

It  is  perhaps  noteworthy  that  in  realistic  tracking  applications  own  ship 
motion  usually  consists  of  constant  velocity  segments  interspersed  with 
maneuvers.  Fortuitously,  such  tactics  implicitly  ensure  that  the  observability 
requirements  will  be  satisfied.  The  one  exception  is  when  velocity  changes 
continually  produce  a  zero  bearing  rate;  i.e.,  the  condition  of  "matched  speed 
across  the  bearing  line."  Thus,  while  the  analytical  results  presented  here 
may  have  only  limited  impact  on  practical  maneuver  strategies,  they  neverthe¬ 
less  provide  a  comprehensive  exposition  of  the  underlying  mechanism  governing 
TMA  observability. 

As  a  final  note,  two  situations  can  arise  that  are  more  applicable  to 
these  results.  The  first  is  at  long  target  ranges  where  the  bearing  rate  is 
often  sufficiently  small  such  that  det[A(t)]  =  0  for  all  values  of  t.  The 
second  condition  is  the  case  of  sparse  or  intermittent  data.  Under  such 
circumstances,  the  observability  requirements  indicate  that  additional 
precaution  should  perhaps  be  taken  in  the  selection  of  an  appropriate 
sequence  of  own  ship  maneuvers. 
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iated  bearing  rate  is  non-zero.  Such  maneuvers  are  frequently  overlooked 
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20.  ABSTRACT  (Cont'd) 

>Vn  heuristic  disc(issi*ons  Of'  TMA  observability,  which  may  account  for  some 
common  miscc nceptions  regarding  the  characteristics  of  acceptable  own  ship 
motion. 
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